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Die f olgenden Angaben sind den vom Anmelder eingereichten Unterlagen entnommen 

(§) Verfahren zur Routenplanung in einem Navigationssystem 

@ Ein Verfahren zur Routenplanung in einem Navigati- 
onssystem verlauft in drei Schritten. In einem ersten 
Schritt wird eine Menge erster Fahrtrouten auf der Basis 
eines Optimierungskriteriums und hiervon abgeleiteter 
ortsunabhangiger und situationsspezifischer Nutzerpra- 
ferenzen ermittelt. Im zweiten Schritt werden die ersten 
Fahrtrouten auf der Basis ortsabhangiger und situations- 
spezifischer Nutzerpraferenzen in Teilabschnitten neu be- 
rechnet. Im dritten Schritt werden die ermittelten Fahrt- 
routen anhand mindestens eines Bewertungskriteriums 
priorisiert. Vorzugsweise werden dem Nutzer nach jedem 
Schritt die erhaltenen Zwischenergebnisse angezeigt, so 
dass er gegebenenfalls eine der Routen auswahlen und 
das Verfahren damit vorzeitig beenden kann. Das Bedien- 
verhalten des Nutzers und/oder die Befolgung der Rou- 
tenempfehlungen durch den Nutzer konnen uberwacht 
und statistisch a usgewertet werden, urn hieraus eine Ad- 
aptation der Bewertungskriterien und Nutzerpraferenzen 
fur die Routenplanung abzuleiten. 
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Beschreibung 

Technisches Gebiet 

Die Erfindung betrifft ein Verfahren zur Routenplanung 
in einem Navigationssystem, bei welchem vom Nutzer Rah- 
menvorgaben bezuglich der zu planenden Route gemacht 
werden und die Route anhand von Optimierungskriterien 
festgelegt wird. Femer betrifft die Erfindung ein zur Durch- 
fiihrung des Verfahrens geeignetes Navigationssystem. 

Stand derTechnik 

Navigationssysteme zur Untersttitzung eines Verkehrs- 
teilnehmers wie insbesondere eines Autofahrers sind be- 
kannt und bestehen im wesentlichen aus den Subsystemen 
(a) Digitate StraBenkarte, (b) Rechenmodul zur Fahrtrouten- 
berechnung, (c) Positionsbestimmung, (d) Systemverwal- 
tung, (e) Sensorik zur Erkennung von Fahrzeugbewegun- 
gen, (0 Eingabeeinheit und (e) Ausgabeeinheit fur die Be- 
dienung und Zielfuhrung. Die Routenberechnung erfolgt in 
der Regel auf der Basis von verschiedenen Optimierungspa- 
rametern, die vom Nutzer vorab eingestellt werden miissen 
oder bereits herstellerseitig in den Algorithmen zur Routen- 
berechnung fest verankert sind. Die Optimierung erfolgt mit 
Hilfe von in einer Datenbasis enthaltenen Bewertungen der 
beteiligten Streckenelemente, welche zum Beispiel Lange, 
mogliche Geschwindigkeit, StraBentyp und dergleichen um- 
fassen konnen. Die Auswahl einer optimalen Route kann 
zum Beispiel in der Zusammenstellung der schnellsten oder 
der kurzesten Route bestehen. Welche Gewichtung hier vor- 
genommen wird, kann durch die personlichen Nutzerprafe- 
renzen beeinflusst werden. 

Die herstellerseitig vorgegebene Optimierung ist in der 
Regel auf einen "Durchschnittsfahrer" parametrisiert und 
liefert daher auch nur fur einen solchen eine optimale Route. 
Unterschiedliche Fahrer bewerten die Routenempfehlung 
jedoch in aller Regel verschieden. Es werden zum Beispiel 
bestimmte StraBentypen bevorzugt beziehungsweise gemie- 
den, oder die Durchschnittsgeschwindigkeit auf Autobah- 
nen variiert je nach Fahrzeugtyp, Fahrertemperament oder 
dergleichen. Eine Einbeziehung dieses individuellen Fahrer- 
verhaltens oder von anderen Praferenzen bei der Routen- 
wahl (zum Beispiel Bevorzugung landschaftlich schoner 
Strecken) erfolgt derzeit bestenfalls durch eine manuelle 
und in der Regel nur bei stehendem Fahrzeug mogliche Ein- 
gabe von vorgegebenen Parametern. Dies erschwert insbe- 
sondere mit steigender Parameterzahl die tJbersichtlichkeit 
und Bedienbarkeit des Navigationssystems, so dass eine 
sinnvoll abgestimmte Modifikation aller relevanten Parame- 
ter nur von erfahrenen beziehungsweise technisch interes- 
sierten Nutzern erwartet werden kann. 

Darstellung der Erfindung, Aufgabe, Losung, Vorteile 

Aufgabe der vorliegenden Erfindung war es, ein Naviga- 
tionssystem der eingangs genannten Art derart zu verbes- 
sem, dass die Routenplanung fur den Nutzer nachvollzieh- 
bar wird und der Nutzer in einfacher Weise Einfluss auf die 
Routenplanung nehmen kann. 

Diese Aufgabe wird durch ein Verfahren nach Anspruch 1 
und ein Navigationssystem nach Anspruch 7 gelost. 

Das Verfahren zur Routenplanung in einem Navigations- 
system, bei welchem vom Nutzer Rahmenvorgaben bezug- 
lich der zu planenden Route (Startpunkt, Zielpunkt, Zeitvor- 
gaben etc.) gemacht werden und die Route anhand von Op- 
timierungskriterien (kiirzester Weg, kiirzeste Zeit etc.) fest- 
gelegt wird, ist demnach durch einen Ablauf in drei Schrit- 
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ten gekennzeichnet. In einem ersten Schritt wird eine Menge 
erster Fahrtrouten auf der Basis ortsunabhangiger und situa- 
tionsspezifischer Nutzerpraferenzen ermittelt. Gegebenen- 
falls kann diese Menge auch nur eine einzige vorgeschla- 
5 gene Fahrtroute enthalten. In einem zweiten Schritt werden 
die im ersten Schritt ermittelten Fahrtrouten auf der Basis 
ortsabhangiger und situ ationsspezifisc her Nutzerpraferen- 
zen in Teilabschnitten neu berechnet. In dieser Phase kann 
zum Beispiel entschieden werden, ob lokal eine Ortsdurch- 
10 fahrt oder eine Ortsumgehung gewahlt wird. SchlieBlich 
werden in einem dritten Schritt die ermittelten Fahrtrouten 
anhand mindestens eines Bewertungskriteriums priorisiert, 
so dass sie dem Nutzer in einer abgestuften Reihenfolge vor- 
geschlagen werden konnen. 
15 Die erfindungsgemaBe hierarchische Priorisierung bezie- 
hungsweise stufenweise Beriicksichtigung von Optimie- 
rungskriterien in der Routenplanung fuhrt zu einem Pla- 
nungsprozess, dessen Ablauf auch fur den technisch nicht 
versierten Nutzer nachvollziehbar bleibt. Der Nutzer kann 
20 daher Abwcichungen des Planungsverhaltens von seincn 
Wunschvorstellungen leichter erkennen und gegebenenfalls 
korrigierend eingreifen. 

Vorzugsweise wird das im ersten Schritt angewendete 
Optimierungskriterium zu Beginn des Planungsvorganges 
25 vom Nutzer selbst vorgegeben, Auf diese Weise kann ein 
aktuell giiltiges primares Optimierungskriterium wie zum 
Beispiel die Bevorzugung der landschaftlich schonsten 
Strecke beriicksichdgt werden, so dass die durchgefuhrte 
Routenplanung der aktuellen Zielsetzung des Nutzers besser 
30 entspricht. Zudem unterstiitzt die Vorgabe des primaren Op- 
timierungskriteriums insgesamt die Nachvollziehbarkeit der 
durchgefuhrten Routenempfehlung. Das vom Nutzer vorge- 
gebene Optimierungskriterium wird vorzugsweise anhand 
vorgegebener ortsunabhangiger und situationsspezifischer 
35 Nutzerpraferenzen parametrisiert. Das heiBt, dass das Opti- 
mierungskriterium die Leitlinie bildet, anhand welcher die 
zu beriicksichtigenden Nutzerpraferenzen ausgewahlt wer- 
den. Die Parameter des Optimierungskriteriums konnen her- 
stellerseitig, vom Nutzer und/oder von anderen Systemen 
40 auBerhalb des Navigationssystems vorgegeben werden. Das 
vom Nutzer eingegebene Optimierungskriterium kann fer- 
ner dazu verwendet werden, die in den verschiedenen 
Schritten des Verfahrens gemachten Routenempfehlungen 
entsprechend zu priorisieren. 
45 Die Parameter des ersten Schritts sind vorzugsweise rou- 
ten-, strecken- oder streckenabschnittsbezogen. Nach An- 
spruch 2 werden sie vorteilhafterweise aus mindestens einer 
Streckeneigenschaft und/oder den Umgebungseigenschaf- 
ten von Strecken (zum Beispiel Naturschutzgebiete, Bebau- 
50 ung) und/oder zugeordneten Objekten (zum Beispiel touri- 
stische Sehenswiirdigkeiten, Geschafte bestimmter Bran- 
chen) abgeleitet. 

Soweit die Parameter fur die Durchfuhrung des ersten 
Schritts des Verfahrens vorgegeben sind, konnen in einer 
55 Weiterbildung des Verfahrens automatisch nutzerspezifische 
und situationsbedingte Abweichungen ermittelt werden, die 
dann externen Vorrichtungen fur die statistische Auswer- 
tung des Nutzerverhaltens zur Verfiigung gestellt werden 
konnen. Das Verkehrswegenetz, welches der Routenberech- 
60 nung zugrunde gelegt wird, kann anhand des typischen Nut- 
zerverhaltens und/oder der Wegdistanz oder Reisezeitdi- 
stanz zwischen Start und Ziel begrenzt werden. 

Die dem zweiten Schritt des Verfahrens zugrunde geleg- 
ten Nutzerpraferenzen fur die Routenwahl konnen gem&B 
65 Anspruch 4 vom Nutzer selbst oder von einem System au- 
Berhalb vorgegeben werden. Die Auswahl der zu beriick- 
sichtigenden Nutzerpraferenzen kann dabei situationsspezi- 
fisch und unabhangig vom ersten Schritt erfolgen. Insbeson- 
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dene kann sie unabhangig vom primaren Optimierungskrite- 
rium sein, welches gegebenenfalls im ersten Schritt zu- 
grunde gelegt worden ist. Auf diese Weise ist es zum Bei- 
spiel moglich, bei dem primaren Optimierungskriterium 
"kurzeste Route" lokal eine weitraumige und damit langere 5 
Ortsumfahrung zu wahlen, wenn der Nutzer zur Hauptver- 
kehrszeit ungern durch groBere Orte fahrt. 

Im dritten Schritt des erfindungsgemaBen Verfahrens wer- 
den die im ersten und zweiten Schritt ermittelten Fahrtrou- 
ten anhand mindestens eines Bewertungskriteriums priori- 10 
siert. Dabei kann zusatzlich die Anzahl der vorgeschlagenen 
Fahrtrouten durch eine vorgegebene Schranke fur das jewei- 
lige Bewertungskriterium begrenzt werden. 

Das im dritten Schritt verwendete Bewertungskriterium 
beinhaltet nach Anspruch 5 vorzugsweise mindestens einen 15 
der Parameter Reisezeit oder Weglange. Diese Kriterien 
sind von so groBer Bedeutung, dass sie im allgemeinen bei 
keiner Routenplanung auBer Acht gelassen werden sollten. 

Das Bewertungskriterium kann femer die Parameter "ma- 
ximale Reisezeit" und/oder "maximale Reiseweglange" be- 20 
inhalten. Das heiBt, dass Fahrtrouten, welche die Werte der 
genannten Parameter uberschreiten, nicht angezeigt werden 
oder zumindest sehr negativ bewertet werden. Die Werte fur 
die Parameter maximale Reisezeit und/oder maximale Rei- 
seweglange konnen vorzugsweise anhand von vorgegebe- 25 
nen oder von exteraen Vorrichtungen automatisch ermittel- 
ten situationsabhangigen Nutzerpraferenzen bestimmt wer- 
den. Insbesondere konnen diese Parameter aus dem Fahrt- 
ziel, dem Fahrtzweck und/oder der Fahrtroute abgeleitet 
werden. 30 

Bei einer bevorzugten Ausgestaltung des Verfahrens kann 
der Nutzer gemaB Anspruch 2 nach jedem der drei durchge- 
fuhrten Teilschritte eine der darin ermittelten Fahrtrouten 
auswahlen, wobei dem Benutzer vorzugsweise nach jedem 
der Schritte die ermittelten Fahrtrouten optisch und/oder 35 
akustisch mit ihrer jeweiligen Bewertung dargestellt wer- 
den. Der Benutzer kann somit den Ablauf der Routenpla- 
nung verfolgen und ohne weiteres nachvollziehen, da der 
Reihe nach verschiedene Kriterien zur Auswahl der Routen 
angewendet werden. Auf diese Weise bleibt das Opu'mie- 40 
rungsverfahren fur den Benutzer transparent. Ferner ist eine 
individuelle Anpassung an den Nutzer moglich, da dieser je- 
derzeit ein aus seiner Nutzersicht optimales Teilergebnis 
auswahlen und fur die Zielfuhrung zugrunde legen kann. 

Die Darstellung der ausgewahlten Fahrtrouten nach den 45 
jeweiligen Schritten des Verfahrens kann in graphischer 
Form auf einer digitalen Karte erfolgen. Ebenso ist die aku- 
stische und optische Textdarstellung anhand markanter 
Merkmale moglich. Zum Beispiel kann die Beschreibung 
durch Aufzahlung bekannter Orte endang der Fahrtroute er- 50 
folgen. 

Bei einer Weiterbildung des Verfahrens konnen die Opti- 
mierungskriterien und Bewertungskriterien, die in den 
Schritten des Verfahrens angewendet werden, iiber eine vor- 
gegebene nutzerspezifische und situationsbezogene Verhal- 55 
tensstatistik konfiguriert werden. Das heiBt, dass das Verhal- 
ten des Fahrers bei der Interaktion mit der Routenplanung 
sowie sein anschlieBendes Fahrverhalten und die eventuel- 
len Abweichungen von Routenempfehlungen beobachtet, 
aufgezeichnet und schlieBlich statistisch ausgewertet wer- 60 
den. Signifikante Muster im Verhalten des Nutzers kGnnen 
dann dazu verwendet werden, optimal auf den Nutzer zuge- 
schnittene Bewertungskriterien auszuwahlen oder vollstan- 
dig neu zu erzeugen. Somit konnen der Bedienablauf und 
Abweichungen von der Routenbefolgung zum Beispiel ex- 65 
ternen Vorrichtungen zur Aufzeichnung und Adaptation von 
Nutzerpraferenzen zugefuhrt werden. Auf diese Weise kann 
das herstellerseitig fur einen Durchschnittsfahrer parametri- 
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sierte Navigationssystem automatisch an die Bedurfhisse 
des Nutzers angepasst werden. 

Das erfindungsgemaBe Verfahren kann in Fahrzeugnavi- 
gationssystemen, portablen Navigationssystemen oder zen- 
tral basierten Navigationssystemen genutzt werden. \forteil- 
haft an dem Verfahren ist, dass gegeniiber dem festen Ein- 
pragen von Nutzerprofilen und Nutzerwiinschen die hierfur 
erforderliche Komplexitat der Einstellungen und Parameter- 
satze nach auBen nicht sichtbar ist und damit nicht storend 
oder gar hinderlich auf den Nutzer wirkt. Ferner konnen 
iiber Kommunikationsverbindungen zu Datenzentralen oder 
iiber mobile Datentrager Standardbewertungen fur das Ver- 
kehrswegenetz vorgegeben werden (zum Beispiel land- 
schaftlich, geschichtlich oder touristisch interessante Strek- 
ken), anhand derer eine Routenberechnung erfolgen und zu- 
dem bei mehrmaliger Nutzung an das individuelle Nutzer- 
verhalten angepasst werden kann (zum Beispiel landschaft- 
lich schone Strecken aus Sicht des Benutzers). Durch die 
Bewertungen im zweiten und dritten Schritt des Verfahrens 
konnen beim Nutzer momentan niederrangigc Praferenzen 
beriicksichtigt werden. So kann zum Beispiel eine land- 
schaftlich schone Strecke ausgewahlt werden, die aber eine 
vorgegebene Reisezeit nicht uberschreitet. Eingriffe des 
Nutzers in die Routenplanung, zum Beispiel die vorzeitige 
Auswahl einer Route eines Zwischenschrittes, konnen in 
vorteilhafter Weise fiir eine verbesserte Adaptation des Sy- 
stems an das Nutzerverhalten verwendet werden. Ebenso 
kann das begriffliche Verstandnis des im ersten Schritt aus- 
wahlbaren Optimierungskriteriums an das vom Nutzer zu- 
grunde gelegte Verstandnis angeglichen werden, so dass 
eine hohe Nutzerakzeptanz erreicht werden kann. 

Kurze Beschreibung der Zeichnungen 

Im folgenden wird die Erflndung mit Hilfe der Figuren 
beispielhaft erlautert. Es zeigen: 

Fig. 1 schematisch die Komponenten eines Navigations- 
systems; 

Fig. 2 schematisch ein erfindungsgemaB modifiziertes 
Gesamtsystem zur Navigation; 

Fig. 3 ein Flussdiagramm eines ersten Teils des Verfah- 
rens zur Routenplanung; 

Fig. 4 ein Flussdiagramm des zweiten Teils des Verfah- 
rens zur Routenplanung. 

Bester Weg zur Ausfuhrung der Erflndung 

In Fig. 1 sind die Komponenten eines Navigationssy- 
stems schematisch dargestellt. Das Navigationssystem be- 
steht aus den Subsystemen Digitale StraBenkarte 100, Re- 
chenmodul zur Fahrtroutenbestirnmung 400, Positionsbe- 
stimmung 300, Systemverwaltung 200, steuerbare Datener- 
fassungssensorik 500, Eingabeeinheit 600, Ausgabeeinheit 
700 und Zielfuhrung 900. Optional kann auch eine Einheit 
1000 zur Kommunikation mit anderen Systemen auBerhalb 
des Navigationssystems vorhanden sein. 

ErfindungsgemaB soil dieses Navigationssystem um eine 
dynamisierbare Datenbasis 800 fiir Optimierungskriterien 
zur nutzeradaptiven Routenplanung erganzt werden. In der 
Datenbasis 800 werden nutzer- und situationsspeziflsche 
Konfigurationsparameter fiir die Routenberechnung und die 
Navigationsdatenbasis gespeichert. Optional kann die Da- 
tenbasis 800 so erweitert werden, dass eine automatische 
Aufbereitung von Vorgaben des Nutzers sowie die Auswahl 
der aktuell giiltigen Parametereinstellungen erfolgen kann. 

In Fig. 2 ist ein Gesamtsystem dargestellt, bei dem zu- 
mindest Teile der Datenbasis 800 autark im mobilen Teilsy- 
stem 2000 bzw. im mobilen oder ortsfesten Teilsystem 3000 
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angeordnet sind, wobei die Systeme 2000 und 3000 tiber 
eine Kommunikationseinheit 1000 verbunden sind. 

Das Verfahren zur nutzeradaptiven Routenplanung wird 
im folgenden mit Hilfe der Fig, 3 und 4 beschrieben. 

Im Schritt 1 wird das Verfahren mit der Zieleingabe durch 5 
den Nutzer oder andere (auch systemexterne) Einheiten in- 
itialisiert. 

In Schritt la erfolgt die Bestimmung eines nutzerspezifi- 
schen Berechnungsgebietes im Verkehrswegenetz, das min- 
destens die aktuelle Position und das Ziel enthalt. Im Schritt 10 
lb erfolgt die Auswahl des aktuell gultigen Optimierungs- 
kriteriums, zum Beispiel "landschaftlich schone Route", 
"stauarme Route" oder dergleichen. 

In Abhangigkeit vom im Schritt lb ausgewahlten Opti- 
mierungskriterium erfolgt im Schritt lc die Auswahl der ak- 15 
tuell gultigen ortsunabhangigen Nutzerpraferenzen. Hierbei 
kann es sich um Regeln wie zum Beispiel "Meide Landstra- 
Ben in nebligen Gebieten" handeln. Mit diesen Kriterien er- 
folgt eine Neubewertung des Verkehrswegenetzes in dem 
Berechnungsgebiet aus Schritt la. 20 

In Schritt Id erfolgt die Berechnung aller moglichen Rou- 
ten in dem Berechnungsgebiet aus Schritt la. Im nachfol- 
genden Schritt le wird die Priorisierung der berechneten 
Routen gemaB der bestmoglichen Erfullung des Optimie- 
rungskriteriums vorgenommen. 25 

Die Darstellung der N besten Routen auf der Ausgabeein- 
heit 700 erfolgt in Schritt If, wobei N eine vom Nutzer oder 
vom System vorgebbare Zahl sein kann. Der erste Schritt a) 
des erfindungsgemaBen Verfahrens ist damit beendet. 

Der Nutzer kann im Schritt Ig bereits eine der vorge- 30 
schlagenen Routen auswahlen. In diesem Falle wiirde das 
Verfahren zu Schritt S verzweigen, der zu Schritt 6 weiter- 
leitet. Findet keine Auswahl statt, so wird das Verfahren mit 
Schritt 2 (Fig. 4) fortgesetzt. 

Im Schritt 2a erfolgt im Berechnungsgebiet aus Schritt la 35 
eine Auswahl der gebietsrelevanten ortsabhangigen Nutzer- 
praferenzen mit nachfolgender lokaler Neubewertung des 
Netzes. In Schritt 2b erfolgt dann eine lokale Neuberech- 
nung der Fahrtrouten mit den jeweiligen, vom Optimie- 
rungskriterium im Schritt la unabhangigen Nutzerpraferen- 40 
zen, Hierbei kann es sich zum Beispiel um Regeln wie 
"Meide Ortsdurchfahrten durch zeitkurzeste Umfahrung" 
handeln. 

Die Darstellung der neu berechneten N besten Routen er- 
folgt im Schritt 2c. Hiermit ist der zweite Schritt b) des er- 45 
findungsgemaBen Verfahrens abgeschlossen. 

Im Schritt 3 kann wiederum vom Nutzer eine der vorge- 
schlagenen Routen vorzeitig ausgewahlt werden. Erfolgt 
eine solche Auswahl, so verzweigt das System zum Schritt 
6. Andernfalls wird es im Schritt 3a fortgesetzt. 50 

In Schritt 3a erfolgt die Auswahl eines gegebenenfalls 
durch den Nutzer wahlbaren Bewertungskriteriums (zum 
Beispiel kiirzeste Zeit oder kurzester Weg) und die Bewer- 
tung der N besten Routen nach diesem Bewertungskrite- 
rium. Im anschlieBenden Schritt 3b erfolgt die Berechnung 55 
unter Vorgabe einer nutzerspezifischen Schranke S fur das 
vorgenannte Bewertungskriterium (zum Beispiel "S = Rei- 
sezeit < 2h"). 

Im Schritt 3c werden alle K Routen, die die vorgenannte 
Schranke S erfullen, dargestellt. Zusatzlich erscheint eine 60 
Bewertung der Routen aus den Schritten 1 und 3 in Form ei- 
ner Gegenuberstellung. Diese kann zum Beispiel folgender- 
maBen aussehen: 

"Schonste Routen unter zwei Stunden: 

65 

1- beste = Route 1 mit Reisezeit = 1 : 50 h 

2- beste = Route 5 mit Reisezeit = 1 : 20 h 
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Wenn es keine K Routen gibt, die die Schranke S erfullen, 
oder wenn der Nutzer altemativ alle berechneten Routen im 
Berechnungsgebiet sehen will, so erfolgt in Schritt 3d die 
Darstellung aller Routen. 

Im Schritt 4 kann der Nutzer schlieBlich eine Route aus- 
wahlen, woraufhin zum Schritt 6 verzweigt wird. Erfolgt 
keine Auswahl, so kann das gesamte Verfahren durch einen 
Riicksprung zum Schritt 1 neu gestartet oder es kann abge- 
brochen werden. 

Im Schritt 6 wird die Zielfuhrung gestartet, nach deren 
Abschluss das Verfahren im Schritt 7 beendet wird. Kommt 
es wahrend der Zielfuhrung im Schritt 6 zu einer signifikan- 
ten Anderung der Streckeneigenschaften (zum Beispiel 
durch Verkehrsstorungen), so erfolgt eine lokale Neuberech- 
nung der Fahrtroute unter Beriicksichtigung der hierfur giil- 
tigen Praferenzen. 

Patcntanspriiche 

1. Verfahren zur Routenplanung in einem Navigati- 
onssystem, bei welchem vom Nutzer Rahmenvorgaben 
bezuglich der zu planenden Route gemacht werden und 
die Route anhand von Optimierungskriterien festgelegt 
wird, dadurch gekennzeichnet, dass 

a) in einem ersten Schritt (1, la-lf) eine Menge 
erster Fahrtrouten auf der Basis ortsunabhangiger 
und situationsspezifischer Nutzerpraferenzen er- 
mittelt wird, 

b) in einem zweiten Schritt (2, 2a-2c) die ersten 
Fahrtrouten auf der Basis ortsabhangiger und si- 
tuationsspezifischer Nutzerpraferenzen in Teilab- 
schnitten neu berechnet werden, 

c) in einem dritten Schritt (3, 3a-3d) die ermittel- 
ten Fahrtrouten anhand mindestens eines Bewer- 
tungskriteriums priorisiert werden. 

2. Verfahren nach Anspruch 1, dadurch gekennzeich- 
net, dass der Nutzer nach jedem der Schritte a), b) und 
c) eine der ermittelten Fahrtrouten auswahlen kann, 
wobei dem Benutzer nach jedem der Schritte a), b) und 
c) die ermittelten Fahrtrouten optisch und/oder aku- 
stisch mit ihrer jeweiligen Bewertung dargestellt wer- 
den. 

3. Verfahren nach Anspruch 1 oder 2, dadurch gekenn- 
zeichnet, dass die Parameter der Nutzerpraferenzen im 
ersten Schritt a) aus mindestens einer Streckeneigen- 
schaft und/oder Umgebungseigenschaft der Strecken 
abgeleitet sind. 

4. Verfahren nach einem der Anspriiche 1 bis 3, da- 
durch gekennzeichnet, dass die Nutzerpraferenzen im 
ersten und zweiten Schritt a) und b) vom Nutzer oder 
von einem extemen System vorgegeben werden kon- 
nen. 

5. Verfahren nach einem der Anspriiche 1 bis 4, da- 
durch gekennzeichnet, dass das Bewertungskriterium 
im dritten Schritt c) mindestens einen der Parameter 
Reisezeit oder Weglange beinhaltet. 

6. Verfahren nach einem der Anspriiche 1 bis 5, da- 
durch gekennzeichnet, dass die Optimierungskriterien 
oder Bewertungskriterien in den Schritten a), b) und c) 
iiber eine nutzerspezifische und situationsbezogene 
Verhaltensstatistik konfiguriert werden. 

7. Navigationssystem enthaltend einen Routenplaner 
(100, 400, 600, 800) und eine Ausgabeeinheit (700), 
dadurch gekennzeichnet, dass der Routenplaner so aus- 
gestaltet ist, dass er ein Verfahren zur Routenplanung 
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nach einem der Anspriiche 1 bis 6 ausfiihren kann. 
Hierzu 3 Seite(n) Zeichnungen 
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